Constructing Frozen Jacobian Iterative Methods for Solving Systems of Nonlinear Equations, Associated with ODEs and PDEs Using the Homotopy Method

نویسندگان

  • Uswah Qasim
  • Zulifqar Ali
  • Fayyaz Ahmad
  • Stefano Serra Capizzano
  • Malik Zaka Ullah
  • Mir Asma
چکیده

A homotopy method is presented for the construction of frozen Jacobian iterative methods. The frozen Jacobian iterative methods are attractive because the inversion of the Jacobian is performed in terms of LUfactorization only once, for a single instance of the iterative method. We embedded parameters in the iterative methods with the help of the homotopy method: the values of the parameters are determined in such a way that a better convergence rate is achieved. The proposed homotopy technique is general and has the ability to construct different families of iterative methods, for solving weakly nonlinear systems of equations. Further iterative methods are also proposed for solving general systems of nonlinear equations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving systems of nonlinear equations using decomposition technique

A systematic way is presented for the construction of multi-step iterative method with frozen Jacobian. The inclusion of an auxiliary function is discussed. The presented analysis shows that how to incorporate auxiliary function in a way that we can keep the order of convergence and computational cost of Newton multi-step method. The auxiliary function provides us the way to overcome the singul...

متن کامل

A Scalar Homotopy Method for Solving an Over/Under-Determined System of Non-Linear Algebraic Equations

Iterative algorithms for solving a system of nonlinear algebraic equations (NAEs): Fi(x j) = 0, i, j= 1,. . . ,n date back to the seminal work of Issac Newton. Nowadays a Newton-like algorithm is still the most popular one to solve the NAEs, due to the ease of its numerical implementation. However, this type of algorithm is sensitive to the initial guess of solution, and is expensive in terms o...

متن کامل

Higher order multi-step Jarratt-like method for solving systems of nonlinear equations: Application to PDEs and ODEs

This paper proposes a multi-step iterative method for solving systems of nonlinear equations with a local convergence order of 3m − 4, wherem (≥2) is the number of steps. The multi-step iterative method includes two parts: the base method and the multi-step part. The base method involves two function evaluations, two Jacobian evaluations, one LU decomposition of a Jacobian, and twomatrix–vector...

متن کامل

On the convergence of the homotopy analysis method to solve the system of partial differential equations

One of the efficient and powerful schemes to solve linear and nonlinear equations is homotopy analysis method (HAM). In this work, we obtain the approximate solution of a system of partial differential equations (PDEs) by means of HAM. For this purpose, we develop the concept of HAM for a system of PDEs as a matrix form. Then, we prove the convergence theorem and apply the proposed method to fi...

متن کامل

Numerical Solution of Nonlinear PDEs by Using Two-Level Iterative Techniques and Radial Basis Functions

‎Radial basis function method has been used to handle linear and‎ ‎nonlinear equations‎. ‎The purpose of this paper is to introduce the method of RBF to‎ ‎an existing method in solving nonlinear two-level iterative‎ ‎techniques and also the method is implemented to four numerical‎ ‎examples‎. ‎The results reveal that the technique is very effective‎ ‎and simple. Th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Algorithms

دوره 9  شماره 

صفحات  -

تاریخ انتشار 2016